tìm kiếm theo chiều sâu depth first search dfs
giáo trình bài giảng môn thuật giải
Ngày tải lên :
28/09/2015, 10:58
... ưu tiên xử lý trước • Dùng max-heap để biểu diễn hàng đợi ưu tiên theo khóa lớn • Dùng min-heap để biểu diễn hàng đợi ưu tiên theo khóa nhỏ 22 HÀNG ĐỢI ƯU TIÊN • Thao tác hàng đợi ưu tiên MAX-HEAP-INSERT(A, ... nút thời gian chạy MAX-HEAPIFY T(n) T(2n/3)+ O(1) • Giải hệ thức ta có T(n) = O(lg n)=O(h) (h chiều cao cây) 11 BUILD-MAX-HEAP • Các nút có số n/2 +1, n/2 +2, , n A[1 n] cây, nút max-heap ... key) tăng khoá nút i lên thành khoá key • Đi chuyển phần tử có khóa key từ nút i hướng đến gốc để tìm nơi xác cho nút nhận khoá 27 HEAP-INCREASE-KEY 28 HEAP-INCREASE-KEY • Thời gian chạy HEAP-INCREASE-KEY...
- 142
- 580
- 0
Giáo trình hướng dẫn cách vẽ các kiểu tạo hình độc đáo và cách biểu diễn vào ảnh phần 1 pptx
Ngày tải lên :
10/08/2014, 01:21
... "đám mây" thư mục, tên "trước", "trung," "cuối cùng." Double-click vào "phía trước", để mở lớp lớp theo kiểu hộp thoại chọn Nền Lớp phủ, bevel EMBOSS, Inner Glow Copy the Layer Style and apply to...
- 9
- 448
- 0
Giáo trình hướng dẫn cách vẽ các kiểu tạo hình độc đáo và cách biểu diễn vào ảnh phần 5 docx
Ngày tải lên :
10/08/2014, 01:21
... ảnh tài liệu bạn Step Bước Now we need a photo of a person Bây cần có hình ảnh người Tôi sử dụng tìm thấy Once you have your photo, it's time to extract the guy from the background Sau bạn có hình...
- 10
- 399
- 0
Giáo trình hướng dẫn cách vẽ các kiểu tạo hình độc đáo và cách biểu diễn vào ảnh phần 6 pdf
Ngày tải lên :
10/08/2014, 01:21
... "Glow" layer to this folder Di chuyển "Glow" layer để thư mục Next select the "Glow" layer Tiếp theo chọn "Glow" lớp Then go to Layer>Layer Mask>Reveal All Sau đến Layer> Layer Mask> Tất lộ Then...
- 10
- 330
- 0
tìm cách biểu diễn tri thức, tìm cách vận dụng tri thức để giải quyết vấn đề và tìm cách bổ sung tri thức bằng cách phát hiện tri thức từ các thông tin sẵn có (máy học).
Ngày tải lên :
17/07/2015, 11:47
... trị G’ theo I Giá trị (¬G’) theo I (giả sử G) T F F T Nếu G có dạng (G’ ∨ G’’), (G’ ∧ G’’), (G’ → G’’), (G’ ↔ G’’), người ta định nghĩa giá trị G theo I, giá trị G’ G’’ theo I định nghĩa, theo ... giá trị G theo I T (true) giá trị G’ theo I cho giá trị biến X (trong D) T, không F (false) Chẳng hạn, giá trị G1 diễn giải theo I F • Nếu G có dạng (X)G’, ta định nghĩa giá trị G theo I T (true) ... trị G2 theo I2 F Nhóm: Phi Cường – Quốc Cường – Văn Khánh Trang 14 Tiểu Luận Công Nghệ Tri Thức • Nếu G có dạng (¬G’), người ta định nghĩa giá trị ¬ G’ theo I, giá trị G’ theo I định nghĩa, theo...
- 22
- 487
- 0
Cách biểu diễn trong không gian trạng thái
Ngày tải lên :
07/09/2012, 11:12
... toán thuật toán tìm kiếm (rộng, sâu, thuật toán thông minh khác) Bạn cần so sánh trạng thái thời với luật để sinh trạng thái Các trạng thái lưu vào QUEUE (tống quát) chẳng hạn, tìm trạng thái ... thái Các trạng thái lưu vào QUEUE (tống quát) chẳng hạn, tìm trạng thái đích, lần ngược để tìm bước Nếu first > last QUEUE nghĩa toán lời giải Để kết thúc viết mình, giới thiệu với bạn vài toán ... chở ông ta với ba vật sở hữu Nếu sơ suất, cáo ăn ngỗng ngỗng ăn bó lúa a Tìm phương pháp để biểu diễn tốt cho toán b Tìm luật để người nông dân vật sở hữu qua sông an toàn Bài 2: Bài toán tu...
- 3
- 6.2K
- 70
Cách biểu diễn dữ liệu
Ngày tải lên :
12/09/2012, 15:43
... Lung 4110 = 1010012 Chuyển đổi hệ 10 sang Nhị phân Quy tắc: Người ta chuyển đổi phần nguyên lẻ theo quy tắc sau Phần nguyên: Chia liên tiếp phần nguyên cho giữ lại số dư, Số nhị phân chuyển đổi ... Chuyển đổi hệ sang hệ 10 Ví dụ: Chuyển đổi sang hệ Thập phân số: m = 1101,011 Thực hiện: Ta lập tổng theo trọng số Bit nhị phân: m = 1.23 + 1.22 + 0.21 + 1.20 + 0.2-1 + 1.2-2 + 1.2-3 m=8 + + + + +...
- 29
- 889
- 3
Các dạng biểu diễn của dãy số
Ngày tải lên :
13/09/2012, 12:13
... ) = Nên biểu diễn dãy u(n)qua dãy δ(n) theo biểu thức : ∞ ∞ k =0 u ( n) = k =0 ∑ δ (n − k ) = ∑ u(k ).δ (n − k ) [1.2-8] Dãy δ(n) biểu diễn qua dãy u(n) theo biểu thức : δ (n) = u (n) − u (n − ... dãy rect (n) qua dãy δ(n) theo biểu thức : N 13 N −1 N −1 k =0 rect N ( n) = k =0 ∑ δ (n − k ) = ∑ rect N ( k ).δ ( n − k ) [1.2-12] Dãy rect(n)N biểu diễn qua dãy u(n) theo biểu thức : rect N ... u ( n) mẫu theo trục tung b Vì k = - < nên dãy y ( n) = x( n + 2) = u ( n + 2) dãy u (n) đẩy sớm mẫu, đồ thị dãy y ( n) = u (n + 2) nhận cách dịch trái đồ thị dãy x( n) = u ( n) mẫu theo trục...
- 6
- 2.8K
- 10
Chất màu và ảnh bức xạ kế tự quét đa phổ điện.Mô hình và Cách biểu diễn.
Ngày tải lên :
07/08/2013, 09:51
... cuối cho thấy tương lai cần kiến thức Những ghi sơ hình ảnh Một khác chiều (1- D) chiều (2-D) cách mà họ hiển thị.Những chức chiều dễ dàng hiển thị đồ thị nơi chia tỷ lệ rõ ràng.Người quan sát ... vô hướng hai chiều hình trở nên phức tạp hơn.Hiển thị xác chức hai chiều đại lượng vecto, ví dụ màu vẽ hình, bàn luận sau dụng cụ cần thiết lấy mẫu đo màu bao trùm Những chức hai chiều hiển thị ... nhỏ 3.3 Hệ thống đại diện nhiều chiều Những hình ảnh mà ta quan tâm mô tả hai tọa độ không gian điều phối chiều dài bước sóng,f (x, y, h).Hình ảnh liên tục lấy mẫu chiều hướng.Kết thu chức xác định...
- 88
- 423
- 0
casyopée và việc dạy học khái niệm hàm số trong môi trường tích hợp nhiều cách biểu diễn hàm số
Ngày tải lên :
19/02/2014, 10:15
... => kĩ tìm tập xác định hàm số” Về đồ thị hàm số, SGV tr 53 ý : “Hoạt động để HS tập “đọc” đồ thị (đọc xuôi, đọc ngược), nghĩa dựa vào đồ thị để tìm f(x) theo giá trị x ngược lại tìm x theo f(x) ... Biết cách tìm giá trị hàm số điểm cho trước thuộc tập xác định ngược lại, tìm giá trị x để hàm số nhận giá trị cho trước (nói chung giá trị gần đúng, nhiên, kết hợp với phương pháp khác tìm giá ... “giải mã“ ứng xử GV HS, tìm ý nghĩa hoạt động mà họ tiến hành, từ giải thích cách rõ ràng xác kiện quan sát lớp học Theo định nghĩa yếu tố trả lời cho câu hỏi xuất phát tìm thấy qua việc nghiên...
- 74
- 1.1K
- 2
CHƯƠNG 5 CÁC HÌNH BIỂU DIỄN
Ngày tải lên :
12/05/2014, 10:47
... c Kích thước khn khổ (Hình 5.17b) : Là kích thước ba chiều chung (chiều dài, chiều rộng, chiều cao) vật thể - Chiều dài 80 , chiều rộng 54 chiều cao 87 Hình 5.17 Ví dụ : Ghi kích thước ổ trục ... đế theo chiều cao (lấy mặt đáy đế làm chuẩn) + Kích thước 30 xác định vị trí hai lỗ hình trụ theo chiều dài (lấy mặt phẳng đối xứng làm chuẩn) + Kích thước 14 xác định vị trí hai lỗ hình trụ theo ... trí hai lỗ hình trụ theo chiều rộng (lấy mặt sau ngang làm chuẩn) - Hình 5.18d trình bày kích thước khn khổ : Chiều dài ổ trục 38, chiều rộng ổ trục 21 (tổng 18 3), chiều cao ổ trục 42 (tổng...
- 43
- 2.2K
- 25
CÁC CHUẨN BIỂU DIỄN VÀ NÉN VIDEO
Ngày tải lên :
27/08/2014, 10:55
... sánh tìm kho liệu hát "thích hợp" với đặc trưng tìm kiếm - Bạn không muốn xem hết trận đá bóng mà muốn xem bàn thắng trận đấu đó? Chỉ cần gửi câu truy vấn đến hệ thống với từ khóa "Goal" hay (theo ... gán thể cho kiện, hay đồng liệu Mục đích để mô tả nội dung Multimedia, Mpeg giải pháp cho việc tìm kiếm thông tin nguyên Web mở rộng toàn cầu MPEG-7 đưa tiêu chuẩn cho mô tả dùng để mô tả nhiều ... có từ camera hay tự tạo text -Các thông tin luồng bit hiển thị nhiều dạng khác từ luồng bit(tùy theo lựa chọn người xem chẳng hạn ngôn ngữ) MPEG-4 cho khả mã hóa video audio hẳn MPEG-2 khả khôi...
- 12
- 1K
- 6
Đồ án xử lý ảnh: CÁC CHUẨN BIỂU DIỄN VÀ NÉN ẢNH,CHUẨN NÉN JPEG,CHUẨN NÉN JPEG2000,CHUẨN NÉN FAX
Ngày tải lên :
27/08/2014, 10:56
... Phương pháp nén ảnh theo chuẩn JPEG a Phép biến đổi DCT (Discrete Cosin Transform) Như nói trên, phép biến đổi DCT sử dụng phương pháp nén ảnh theo chuẩn JPEG Vì trước vào tìm hiểu phương pháp ... ảnh theo chuẩn JPEG Phương pháp nén ảnh theo thuẩn JPEG cho hệ số nén tới 80:1 hay lớn hơn, bạn phải chịu thông tin (ảnh sau bung nén khác với ảnh ban đầu), lượng thông tin mát tăng dần theo ... hình ảnh File ảnh nén không chứa nhiều số lượng vị trí giãn nở sóng ngắn Và kỹ thuật mã hóa theo khối, theo khu vực ưu tiên hình ảnh (ROI -Regional Of Interest) áp dụng tiến đáng kể thuật toán...
- 10
- 1.3K
- 4
Các chuẩn biểu diễn và nén âm thanh Các chuẩn nén MP3 Các chuẩn tái hiện (surround) âm thanh số
Ngày tải lên :
27/08/2014, 14:36
... MB qua mạng việc sử dụng đường truyền Dial-Up 56 Kbps Do đó, nhà nghiên cứu tổ chức lớn cố gắng tìm định dạng âm mới, sử dụng thuật toán riêng nhằm giảm bớt dung lượng liệu tập tin âm thanh, giữ ... đổi cần giữ cho nhiễu thấp ngưỡng mặt nạ nên phải tính độ lợi hệ số tỷ lệ trước lượng tử hóa Để tìm độ lợi hệ số tỷ lệ tối ưu khối cho trước, MP3 dùng hai vòng lặp lồng vào - Vòng lặp hay vòng ... hóa hoạt động tốc độ bit khác - Định dạng dòng bit (bitstream formatting): dòng bit MP3 định dạng theo khung, gồm hệ số phổ mã hóa, đầu khung header gồm:từ mã đồng bộ, tốc độ bit, tần số lấy mẫu,...
- 18
- 1.5K
- 14
các dạng biểu diễn khóa trong lược đồ quan hệ
Ngày tải lên :
06/10/2014, 06:22
... tài tập trung vào tìm hiểu nghiên cứu cách biểu diễn khóa lược đồ quan hệ qua thuật toán thu gọn lược đồ quan hệ theo thuộc tính khóa hay giao khóa tập vế trái cực tiểu Như theo nhận xét tự nhiên ... biểu diễn khóa LĐQH Dạng thứ ta thu gọn LĐQH theo thuộc tính không khóa giao khóa Dạng thứ hai ta tìm tập vế trái cực tiểu để từ có định thu gọn LĐQH theo tập vế trái cực tiểu Phần cuối chương ... không khóa p Chú ý : Trong số tài liệu, thuật ngữ khóa dùng theo nghĩa siêu khóa thuật ngữ khóa tối tiểu dùng theo nghĩa khóa Thuật toán tìm khóa LĐQH Tư tưởng: Xuất phát từ số siêu khóa K tùy...
- 71
- 896
- 1
TÌM HIỂU CÁC PP BIỂU DIỄN TRI THỨC TRÊN CÁC ĐỐI TƢỢNG BÀI TOÁN
Ngày tải lên :
10/04/2015, 09:58
... đƣợc cách giải hình thức tối ƣu (tối ƣu hiểu theo nghĩa cách giải sử dụng cơng thức đơn giản nhất) Sở dĩ nói nhƣ cách suy luận ta tốn tìm kiếm theo chiều rộng Do đó, đạt đến kết quả, ta có nhiều ... nhƣng hữu ích để trợ giúp cho định q trình tìm kiếm, từ làm giảm khơng gian tìm kiếm Một ví dụ khác luật sinh đƣợc dùng để bắt chƣớc hành vi chun gia Theo cách này, luật sinh khơng đơn kiểu biểu ... sau tiến hành thao tác tìm kiếm thao tác so mẫu để tìm câu trả lời Chẳng hạn bạn đặt câu hỏi "Khách hàng làm trước tiên?" Hệ Nguyễn Thị Ngọc Thanh_CH1101132 Page 11 of 77 TÌM HIỂU CÁC PP BIỂU DIỄN...
- 77
- 308
- 1